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Abstract. We describe families of complete orthogonal bases of full rank 
matrices which span the vector spaces of square matrices. The proposed bases 
generalise non-trivially the Pauli matrice while shedding light on their alge- 
braic properties. Finally we introduce the notion fc-pseudo-closure for orthog- 
onal bases spanning vector subspaces of square matrices and discuss their 
connections with hadamard matrices. 



1. Introduction 

It is a common practice when manipulating n x n matrices to express them as 
linear combinations of basis elements from the complete orthonormal basis 

where the set {ei} 0<i<n denotes the canonical euclidean basis of 7i-dimensional 
column vectors. Although a prevalent choice as canonical basis for expressing square 
matrices, we observe that the basis B n is not as well behaved with respect to the 
matrix product operation, more precisely 

fe- e*. He- eM = { ^ ifjl = * 2 
^^JW I o otherwise ' 

in addition elements of B n are rank 1 matrices. An important insight confered by 
linear algebra is the fact that the choice of a basis for a vector spaces is crucial 
to the investigation of properties of a particular set of vectors. Incidentally we 
discuss here alternative complete orthogonal bases of full rank matrices which in 
some instances are also pseudo-closed under matrix product as defined bellow. 

Definition 1. [Pseudo-closure] Let k > 1 and G denote an orthogonal basis for a 
subspace of square matrices. G is said to be pseudo-closed of order k with respect 
to the matrix product operation or simply a fc-pseudo-closed basis if 



(1.1) 

r A * fc+i = A 

VA, B e G, < k+1 , 3 D a diagonal matrix s.t. D (A B) e G and D fe = I. 

B* = B 
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where for A = (a 2J ) < 2J< „ we define A* fc+1 := (oft 1 ) < JJ<n - 

2. Orthonormal basis Induced by the Unitary group 

Let {ei} 0<i< „ denote the canonical euclidean basis of column vectors. We define 
the fourier complete orthogonal basis to be the set F n , 




We think of the set of matrices as an inner-product space with the inner-product 
being defined as follows 

(A, M) := Tr{AM f } 

hence 

(2.2) VAgC" x ", A= E n' 1 {A,B(k,l))B(k,l). 

0<k,l<n 

The proposed fourier basis generalizes the Pauli Matrices. In contrast to the con- 
ventional canonical orthonormal matrix basis B n , the basis elements of the fourier 
basis are each full rank and it follows from their definition that they constitute 
a n-pseudo-closed complete orthogonal basis spanning the vector space ofnxn 
matrices. It also follows from the defintion of F n that it's elements generate a finite 
mulitplicative group of matrices of order bounded by n n+1 . Furthermore the group 
generated by F n is isomorphic to a subgroup of S n i which we represente here using 
matrices in {0, 1}™ x ™ . Let T denote the group Isomorphism 



(2.3) 

T (B(M))= E ( e 4 +fc mod n })® E M^modn}) = F ^ 

0<u<n V 7 \0<v<n V 'J 

the isomorphism is naturally extended to the set of all n x n matrice as follows 

(2.4) VAeC nx ", T(A)= E n- 1 (A,B(k,l))F(k,l). 

0<k,l<n 

so that 

(2.5) (T(A 1+ A 2 )=T( Al )xT(A 2 ) a £ ^ _ 
V ' \ T (Ai x A 2 ) = T (Ai) x T (A 2 ) 

We also note that the matrix }] 0<1 , <n B (fc, k) is unitary and correponds to the 
Discrete Fourier Transform (DFT) matrix, from which it follows that the matrix 



SPECIAL BASES FOR THE VECTOR SPACE OF SQUARE MATRICES 



3 



product of the DFT matrix with an arbitrary matrix A with entries in 
can be recovered without using complex numbers at all. 



e 3 



Incidentaly there are families of complete orthogonal matrix basis analogous to 
the fourier basis associated with arbitrary unitary matrices and expressed by 



(2.6) 
where 



|Qu(M)= E ( e i e % 



+k mod n} 



0<k,l<n 



uut 



It also follows from this observation that for a hadamard matrix H, the orthonormal 
basis 



(2.7) 



q h (m)= E ( e 

0<j<n 



J e {j+femod™} J h i l 



0<k,l<n 

is a 2-pseudo-closed complete orthogonal basis spanning the set ofnxn matrices. 

Theorem 2. Let M n denote the vector space ofnxn matrices with complex entries 
there exist a set of 2 -pseudo- close complete orthgonal basis of full rank matrices B 
which spans M n if and only if 

(2.8) 3H e M n such that H T H = I and H * H = l„ x „. 



Similarly to the fourier basis case, the complete orthogonal matrix basis associated 
with a hadamard matrix H generate a finite matrix group H of order bouded by 
n2 n which we call the Hadamard group. The Hadamard group is isomorphic to a 
subgroup of S2n and the group isomorphism R is described bellow 

Corollary 3. It follows that hadamard matrix H induces a non trivial infective 
map 

R : M n -> M 2 „ 



VA G C nxn , 



(2.9) 



R(A)= E » _1 <A, Qh (Jfe, 0) E he\ j+km od n} 



0<k,l<n 



0<j<n 



so that 
(2.10) 



R(A + B) = R(A) + R(B) 
R(AxB) = R(A) xR(B) 



1 

1 

1 

1 



if hj , 
if hj i 
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Proof. The fact that Hadamard matrices can be used to construct 2-pseudo-close 
complete orthogonal basis is immediate from the discussion in section[l], conse- 
quently our proof shall focus on showing that the existence of a 2-pseudo-close 
complete orthogonal basis of full rank matrices B — {N (k, l)} 0<k «„, implies the 
existence of an n x n hadamard matrix. 



If B is a complete basis then it must also express diagonal matrices, hence for a 
diagonal matrix D we have 

(2.11) D= V r (D, N (k, I)} N (k, I) . 

We recall that the defining property for diagonal matrices is the fact that 

(2.12) Vm > 2 D m = D*™ 

from which it follows that the elements of B for which (D, N (k, I)) ^ must also 
be diagonal matrices. Futhermore since the basis element have entries belong to 
the set {0,±1} and most importantly are full rank and it follows that the diagonal 
entries should be non zero and the diagonal elements of B should span a vector 
space of dimension n , which completes the proof □. □ 



3. Conclusion 



We have discussed here a variety of matrix bases and illustrated how the notion of 
fc-pseudo closure for complete orthogonal matrix bases ties together closure proper- 
ties with respect to the matrix product operation so often associated with groups on 
one hand and complete orthogonal basis commonly associated with vector spaces on 
the other hand. We point out that the fc-pseudo-close complete matrix basis gener- 
alize Pauli matrices and simultaneously provide us with an alternative approach to 
generalizing the algebra of quaternions and octonions. Furthermore by analogy to 
discrete fourier analysis we argue that these basis suggest a natural framework for 
matrix fourier transform providing us with a choice of basis from which on might 
select the one which is best suited to some particular application. Finally from an 
algorithmic point of view, recalling the fact that the fast fourier transform plays 
a crucial role for fast integer mulitplication algorithm, It might be of interest to 
investigate whether matrix fourier transform and their corresponding convolution 
products also suggest efficient algorithms for matrix multiplication. 
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